On detecting predictability of one-sided sequences

On detecting and quantification of randomness for one-sided sequences

The paper studies discrete time processes and their predictability and randomness in deterministic pathwise setting, without using probabilistic assumptions on the ensemble. We suggest some frequency based criterions of predictability based on bandlimitness and some approaches to quantification of randomness based on frequency analysis of two-sided and one-sided sequences. We develop procedure ...

One-Sided Interval Trees

We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.

On One-Sided Ideals of Rings of Linear Transformations

On one-sided versus two-sided classification

One-sided classiiers are computable devices which read the characteristic function of a set and output a sequence of guesses which converges to 1 ii the set on the input belongs to the given class. Such a classiier is two-sided if the sequence of its output in addition converges to 0 on sets not belonging to the class. The present work obtains the below mentioned results for one-sided classes (...

Aristotle on One-Sided Possibility

The term ‘possible’, in Aristotle’s view, is ambiguous. It has two senses known as one-sided possibility and two-sided possibility (or contingency). Being two-sided possible means being neither impossible nor necessary, and being one-sided possible simply means being not impossible. Aristotle defines the two senses in Prior Analytics 1.13 (32a18–21). This definition is followed by a controversi...